Trong khi phiên bản đầu tiên được đánh giá tốt, thì trái lại, chất lượng các bản sau này ngày càng suy giảm. Series Army Men từng là mục tiêu cho những lời chỉ trích từ một số bộ phận của các phương tiện truyền thông về game video, bao gồm X-Play [1] và Seanbaby của EGM [2], dù cho tần số và chất lượng suy giảm của từng tựa đề mới.

Một loạt sự chỉ trích chính, phê bình gay gắt vì sự thiếu kiên định. Cách chơi liên tục thay đổi trong một trò chơi từ phiên bản đầu lên các phiên bản sau này. Ngoài ra còn có mâu thuẫn trong các khoảng thời gian mà hàng loạt sự kiện diễn ra. Khá nhiều phiên bản, chẳng hạn như bản Sarge’s Heroes, sử dụng vũ khí thời Chiến tranh Thế giới II và Chiến tranh Việt Nam (Ví dụ: khẩu M16 và súng phun lửa M2), trong khi hai bản Air Attack/Air Combat thì lại sử dụng máy bay trực thăng từ thời Chiến tranh Việt Nam.